package problema015;

public class Grid {

	static long[][] matriz;
	
	public static void main(String[] args){
		matriz = new long[21][21];
		for(int i = 0; i < 21; i++){
			for(int j = 0; j < 21; j++){
				matriz[i][j] = 0;
			}
		}
		for(int i = 0; i < 21; i++){
			matriz[0][i] = 1;
			matriz[i][0] = 1;
		}
		System.out.println(grid2020(20,20));
	}
	
	public static long grid2020(int x, int y){
		if(matriz[x][y] != 0){
			return matriz[x][y];
		}else{
			matriz[x][y] = grid2020(x,y-1) + grid2020(x-1,y);
			return matriz[x][y];
		}
	}
}
